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Abstract — The Visual Cryptography Scheme (VCS) is a kind 
of secret sharing scheme that focuses on sharing secret im- 
ages. The basic idea of the visual cryptography scheme is to 
split a secret image into number of random shares (printed on 
transparencies) which separately reveals no information about 
the secret image other than the size of the secret image. The 
secret image can be reconstructed by stacking the shares. The 
underlying operation of this scheme is logical OR operation. 
The Embedded Extended Visual Cryptography Scheme 
(EEVCS) uses meaningful covering shares. The scheme 
EEVCS can be implemented by embedding random shares of 
secret image into meaningful cover images.The halftoning 
method is used to convert the gray scale image into binary im- 
age. After Studying existing Dithering technique of half ton- 
ing, Otsus Thresholding method is proposed. Least Significant 
Bit (LSB) matching steganography technique is used to hide 
the secret pixel information into the covering images. Related 
works on visual cryptography scheme are also investigated and 
it was observed that visual quality of recovered secret images 
are low by using existing dithering halftone based EEVCS 
techniques. Including Otsus Thresholding method for halfton- 
ing of an image can produce bright image in a better way. LSB 
matching steganography is a useful method to hide the secret 
image. This research aims at employing LSB matching stega- 
nography with Otsu 's method to develop an efficient EEVCS 
system. Index Terms - Embedded extended visual cryptogra- 
phy scheme, Otsu's Method, Dithering technique, Least Sig- 
nificant bit, Visual cryptography Scheme. IntroductionTHE 
basic principle of the visual cryptography scheme (VCS) was 
first introduced by Naor and Shamir. VCS is a kind of secret 
sharing scheme [1], [2] that focuses on sharing secret images. 
The idea of the visual cryptography model proposed in [3] is to 
split a secret image into two random shares (printed on transpa- 
rencies) which separately reveals no information about the secret 
image other than the size of the secret image. The secret image 
can be reconstructed by stacking the two shares. The underlying 
operation of this scheme is logical operation OR. In this paper, 
we call a VCS with random shares the traditional VCS or simply 
the VCS. In general, a traditional VCS takes a secret image as 
input, and outputs shares that satisfy two conditions: 1) any qual- 
ified subset of shares can recover the secret image; 2) any for- 
bidden subset of shares cannot obtain any information of the 
secret image other than the size of the secret image. An example 
of traditional (2,2)-VCS is shown in Fig. l.In the scheme of Fig. 
1, shares (a) and (b) are distributed to two participants secretly, 



and each participant cannot get any information about the secret 
image, but after stacking shares 

(a) and (b), the secret image can be observed visually by the par- 
ticipants. VCS has many special applications, for example, 



transmitting military orders to soldiers who may have no crypto- 
graphic knowledge or computation devices in the battle field. 




(a) (b) (c) 

Fig. 1 . Example of traditional (2, 2)-VCS with image size 1 28 1 28 
Visual cryptography scheme eliminates complex computation 
problem in decryption process, and the secret images can be res- 
tored by stacking operation. This property makes visual 
Cryptography useful especially for the low computation load 
requirement. 

2 EXISISTING SYSTEMS 

The existing method of VCS uses dithering technique to gener- 
ate halftoned images. The problem of black ratio is introduced in 
this method. Unfortunately, these embedded EVCS techniques 
are sensitive to image noise, quality and have less visual quality. 
On the other hand, Dithering method of halftoning to convert 
into binary image are robust to noise. The EVCS using halftoning 
technique can treat gray-scale input share images[3]. Zhou et al. 
[3]made use of the complementary images to cover the visual 
information of the share images. EVCSs includes an error diffu- 
sion halftoning technique [19] to obtain shares with good visual 
quality. The method has limitations such as the visual quality of 
the recovered secret image is decreased. 

In Visual Cryptography Scheme (VCS) there are five phases i.e. 
halftoning, shrare Generation, Embedding secret, Extracting 
secret, reveal secret. Halftoning is used to convert the grayscale 
image to binaty image. Shares are generated from binary image 
depending on scheme chosen. There are two methods to generate 
shares.First method is General Access Structure (n, n) for which 
n shares are required to reconstruct the secret. The second me- 
thod is Threshold Access Structure (k, n) where k number of 
shares will recover the secret from available n shares where k is 
less than or equal to n. Cover images are halftoned to generate 
covering shares. Secret image is embedded into cover image. 
Reconstructed shares are generated from the embedded shares. 

3. PROPOSED SYSTEM 
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VCS using cryptography is the method which uses Otsus Thre- 
shold method to generate halftone image. Where LSB matching 
steganography is used to generate embedded shares(EM).Key is 
used to generate the offset value. It converts the secret data into 
number of bits. Read each pixel of the cover image. If the LSB of 
the next cover pixel matches the next bit of secret data then do 
nothing else it adds or subtract one from the cover pixel value at 
random.By decrypting the shares original shares are recovered 
and stacked together to reveal secret image. To recover the se- 
cret, embedded shares are desteganograph with the help of key 
and reverse procedure is applied to reveal the secret. Perfor- 
mance of the system is measured by using PSNR and MSE pa- 
rameters. 




Halftoning 



Share Generation 
(k,n) or (n,n) 




Halfton- 
ing 



LSB Matching 
Steganography 
using Key 



LSB Matching De- 
Steganography using 
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Reveal the secret by 
overlapping the re- 
constructed shares. 



Figure 2: Proposed Method 

Secret image is halftoned to generate binary im- 
age(B I). Depending on scheme the original shares(OS) 
are generated.With the help of key original shares are 
embedded into cover images to generate embedded 
shares(ES). Reconstruct shares (RS) from embedded 
share with the help of same key. To reveal the secret 
overlap the reconstructed shares. Otsus method is used 
for halftoning and LSB matching is used to generate 
steganograph image. 

4. Experiments and results 

To evaluate the performance of proposed system we have im- 
plemented Cryptography based VCS using Otsus Threshold me- 
thod and LSB matching steganography. LSB steganography is a 
powerful method to convey the secret data 
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Database: 

Images shown in Figure 3 are of type .png and of dimension 
512x512 .The size of each image is different. The TEST is the 
secret image of type jpeg and size 2.95 KB. 



TEST 




Figure 3: Database Images 
Figure 4 shows the embedded shares of size 121KB and 123 KB 
respectively. 




Figure 4: Embedded Shares 



After Desteganography the reconstructed shares are generated 
which are of same size i.e. 36.9 KB with previous original shares. 




TEST 



(a) (b) (c) 

Figure 5: (a) Reconstructed Share 1 (b) Reconstructed Share2 
(c) Resulted Secret by overlapping (a) and (b) 

The method mentioned in [1] shows the PSNR values of embed- 
ded share land embedded share 2 are 9.54db and 0.5 ldb respec- 
tively. By using this method the PSNR values of embedded share 
1 and embedded share 2 are 9.93db and 5. 53db. Experimental 
result shows that the proposed method is more effective than 
existing system. 

5. Conclusion 

This paper has presented the analysis of Otsus threshold method 
and LSB matching steganography algorithm for addressing the 
challenging problem of visual quality of embedded shrares in 
cryptography based visual secret sharing system. 

The proposed method not only increases the visual 
quality of recovered secret but also gives better results. It also 
improves the PSNR as compared to other methods. 
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